The matching, birthday and the strong birthday problem: a contemporary review

نویسنده

  • Anirban DasGupta
چکیده

This article provides a contemporary exposition at amoderately quantitative level of the distribution theory associated with the matching and the birthday problems. A large number of examples, many not well known, are provided to help a reader have a feeling for these questions at an intuitive level. © 2004 Elsevier B.V. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sequences , Patterns and Coincidences

This article provides a contemporary exposition at a moderately quantitative level of the distribution theory associated with sequences and patterns in iid multinomial trials, the birthday problem, and the matching problem. The section on patterns includes the classic distribution theory for waiting time for runs and more general patterns, and their means and moments. It also includes the centr...

متن کامل

Do Iranians and Americans Congratulate their Friends Differently on their Birthdays on Facebook? A Case for Intercultural Studies

Cross-cultural analyses of speech acts are among the hot topics in contrastive studies and up to now various researchers have explored this very issue. Despite the ample studies in this field, the speech act of congratulation, especially the subject of ‘birthday congratulation’ remains untouched. The study investigates the possible effects of being an Iranian or an American typical Facebook use...

متن کامل

MEMORIAL ISSUE DEDICATED TO THE 100TH BIRTHDAY OF LATE UNIV. – PROF. DR. KARL HEINZ RECHINGER

Karl Heinz Rechinger was born on October 16, 1906 at Vienna (Austria). He was the only son of Dr. Karl Rechinger and Rosa Elisabeth Rechinger née Favarger. His father was also a plant taxonomist. The principal focus of K.H. Rechinger was flora writing. He was the author of Flora Aegaea and founder and editor of "Flora Iranica". In 1929, Rechinger started to work as an unpaid volunteer in the De...

متن کامل

The Birthday Problem and Generalizations

The question that we began our comps process with, the Birthday Problem, is a relatively basic problem explored in elementary probability courses. To solve it, we find the probability that in a group of n people, two of them share the same birthday. The reason this problem is intriguing is that the probability values that we get as a result of our solution are much different that what one may e...

متن کامل

A very French connection, a brief discourse in commemoration of life and services of the late Louis Pierre Joseph Delpy on his 120th birthday anniversary

Razi Vaccine and Serum Research Institute (RVSRI) turned 95 years old in 2015. Majority of the animal infectious diseases such as rinderpest and anthrax that used to frequently strike the historic Persia are now gone for good or under control owing to the pioneering researches conducted at the institute in the early-mid 20th century in the field of vaccine manufacturing. The earliest...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004